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AMENDMENTS TO THE CLAIMS 

The listing of claims will replace all prior versions, and listings, of claims in the 
application: 
Listing of Claims: 

1-8, (Cancelled) 

9, (Currently Amended) In a system that receives an input signal, the input signal 
including a video stream that is compressed, wherein a bit rate of the video stream is higher than 
a desired bit rate, a method for transcoding the video stream such that the bit rate of the video 
stream is reduced, the method comprising acts of: 

obtaining original sets of quantized discrete cosine transform coefficients from the video 
stream corresponding to macroblock data; 

updating an original quantization level of the original sets of quantized 
discrete cosine transform coefficients to a new quantization level, wherein updating the 
original quantization level includes at least one of: 

an act of computing a matrix ratio between a new quantization matrix and 
a current quantization matrix of the video stream; or 

an act of computing a scale ratio between a new quantization scale and a 
current quantization scale of the video stream; and 

an act of refraining from computing either the matrix ratio or the scale 

ratio: 

generating new sets of discrete cosine transform coefficients using the new 
quantization level such that the new sets of discrete cosine transform coefficients are 
more coarsely quantized than the original sets of quantized discrete cosine transform 
coefficients; and 

encoding the new discrete cosine transform coefficients, wherein fewer bits arc 
needed to encode the new sets of discrete cosine transform coefficients. 
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10. (Original) A method as defined in claim 9, wherein Hie act of obteviaing 
original sets of quantized discrete cosine transform coefficients from the video stream ftjr&er 
comprises; 

an act of performing an inverse run level coding on the video stream. 

11. (Original) A method as defined in claim 9, wherein the act of obtaining 
original sets of quantized discrete cosine transform coefficients from the video stream further 
comprises: 

an act of performing an inverse variable length coding on the video stream. 



12. (Original) A method as defined in claim 9, wherein the quantization level 
includes a quantization matrix and a quantization scale and wherein the act of updating an 
original quantization level of the original sets of quantized discrete cosine transform coefficients 
further comprises one or more of; 

an act of selecting a new quantization matrix; and 

an act of selecting a new quantization scale* 

13. (Cancelled), 



14. (Original) A method as defined in claim 1 3, further comprising an act of pre- 
compiling the matrix ratio and the scale ratio for each potential value of the new quantization 
scale and the new quantization matrix. 

15. (Original) A method as defined in claim 14, wherein the act of pre-computing 
the matrix ratio occurs at one or more of: per frame, per macroblock, per slice, and per picture of 
the video stream. 
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1 6. (Original) A method as defined in claim 14 ? wherein the act of pre-compuimg 
the scale ratio occurs at one or more of per frame, per macroblock, per slice, and per picuare<of 
the video stream. 
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17. (Currently /Wended) .In a system including a set lop box that receives a transport 
stream, wherein the transport stream includes one or more compressed video streams, a mdhod 
for transcoding a video stream included in the transport stream to reduce a bit rate of thewale-o 
stream, the method comprising steps for: 

performing an inverse coding on the video stream such that original quariized 

discrete cosine transform (DCT) blocks are known; 

selecting at least one of a new quantization matrix and a new quantization scale 
for ihc original quantized DCT blocks by determining a matrix ratio between the new 
quantization matrix and an original quantization matrix, determining a scale ratio 
between the new quantization scale and an original quantization scale, and multiplying 
the matrix ratio with the scale ratio; 

rc-quantizing the original quantized DCT blocks using at least one of the new 
quantization matrix and the new quantization scal e by performing the following: 

adjusting the original quantised DCT blocks by applying a pre- 
quantization factor to the original quantized DCT blocks, wherein the pre- 
qu antization factor is dependent on whether the original quantized DCT blocks 
are i n tra blocks or non-intra blocks; 

combining the adjusted original quantized DCT blocks with a product of a 

matrix ratio and a scale ratio to produce new quantized DCT blocks: and 

adjusting the new quantized DCT blocks to account for non-linearitv by 
applying a post-quantization factor, wherein the post quantization factor is 
de pendent on whether the new quantized DCT blocks arc intra blocks or non-intra 
blocks, wherein the adjusted new quantized DCT blocks correspond to re- 
q uantized DCT blocks : and 

performing a coding on the re-quantized DCT blocks such that the bit rate of the 
video stream is reduced. 
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IS. (Original) A method as defined in claim 17, wherein the step for performing 
an inverse coding further comprises steps for: 

performing an inverse variable length coding; and 

performing an inverse run level coding. 



19. (Original) A method as defined in claim 17, wherein the step for selecting at 
least one of a new quantization matrix and a new quantization scale occurs at one or nunc of: 
once per frame, once per picture, once per slice, and once per macroblock. 

20, (Original) A method as defined in claim 17, wherein the step for le- 
quantizing Iho original quantized DCT blocks using at least one of the new quantization matrix 
and the new quantization scale occurs without performing an inverse quantization of the original 
quantized DCT blocks. 



21. (Cancelled) 



22. (Original) A method as defined in claim 20, further comprising a step of 
accounting for non linearity of the original quantized DCT blocks using a prc-quautization factor 
and a post quantization factor. 

23. (Cancelled). 



24, (Original) A method as defined in claim 17 wherein the step for performing a 
coding on the re-quantized DCT blocks further comprises steps for: 

performing a run level coding; and 

performing a variable length coding. 
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25, (Original) A method as defined in claim 17 further comprising an act toT 
refraining from performing compensation on the video stream for errors introduced in retoesca 
frames of the video stream. 

26-34 (Cancelled) 
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35. (Original) In a system that receives a transport stream that includes aiuicor 
more video streams whose bit rate is higher than a desired bit rate, a transcoder for transcoding;* 
video streams such that a bit rale of the video stream is reduced, the transcoder comprising: 

a first multiplier for producing a ratio product between a matrix ratio and assde 
ratio, wherein the matrix ratio is a new quantization matrix to an old quantization watoxx 
and wherein the scale ratio is a new quantization scale to an old quantization scale; 

a first rounder for rounding the ratio product; 

a first adder for combining original discrete cosine transform (DCT) coeffiefcrts 
with a p re-compensation Factor, wherein the pre-compensation factor is selected using a 
first multiplexer; 

a second multiplier that multiplies an output of the first adder with the rounded 
ratio product to produce preliminary DCT coefficients; and 

a second adder for combining a post compensation factor with the preliminary 
DCT coefficients to generate re-quantized DCT coefficients, wherein the re-quantized 
DCT coefficients arc encoded with fewer bits such that the bit rate of the video stream is 
reduced. 

36. (Original) A transcoder as defined in claim 35, wherein the prc-compensatkra 
factor selected by the first multiplexer is dependent on whether the block of the video stream 
being transooded is an intra block or a non-intra block. 

37. (Original) A transcoder as defined in claim 36, wherein the pre-compensation 
factor selected by the first multiplexer is dependent on a magnitude of the original DCT 
coefficients. 
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38. (Original) A tran&cocler as defined m claim 35, wherein the post- 
compensalion factor selected by the second multiplexer is dependent on whether the block «f Bib 
video stream being transcoded is an intra block or a non-intra block. 

39. (Original) A transcoder as defined in claim 38, wherein the post- 
compensation factor selected by the second multiplexer is dependent on a magnitude of the 
preliminary DCT coefficients. 

40. (Original) A transcoder as defined in claim 38, wherein the new quantisation 
matrix and the new quantization scale are selected by a user. 

41 . (Original) A transcoder as defined in claim 3S, wherein the new quantization 
matrix and the new quantization scale are selected to accommodate at least one of bandwidth 
available to the video stream and storage of the set top box. 

42. (Original) A transcoder as defined in claim 38, wherein the Teduced bit rate of 
the video stream optimally utilizes at least one of available bandwidth and storage of the set top 
box. 
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43. (Currently Amended) la a system including a sot top box that receives a transport 
stream that includes at least one video stream, wherein the video stream lias a bit rate that Hjgher 
than a desired bit rate, a computer program product for implementing a method for transcutfiag 
the video stream such that the bit rats? is reduced, the computer program product comprising: 

a computer readable medium for carrying machine-executable instruction Sar 
implementing the method; and wherein the method comprises acts of: 

performing an inverse coding on the video stream such that original 
quantized discrete cosine transform (DCT) coefficients are known; 

selecting at least one of a new quantization matrix and a new quantisation 
scale for the original quantized DCT coefficients by determining a matrix ratio 
between the new quantization matrix and an original quantization matrix, 
determining a scale ratio between the new quantization scale and an original 
quantization scale, and multiplying the matrix ratio with the scale ratio; 

re-quantizing the original quantized DCT coefficients using at least one of 
the new quantization matrix and the new quantization scal e by performing the 
following: 



rounding the original quantized DCT coefficients, wherein the 
rounding is dep endent on whether the original quantized DCT coefficients 
are intra blocks or non-intra blocks; 

combining the rounded original quantized DCT coefficients with a 
product of a matrix ratio and a scale Tatio to produce new quantized DCT 
coefficients: and 

rounding the new quantized DCT coefficients to account for non- 
linearity, wherein the rounding is dependent on whether the new quantized 
DCT coefficients are intra blocks or non-intra blocks, wherein the rounded 
new quantized DCT coefficients correspond to re-quantized DCT 
coefficients, : and 

performing a coding on the rc-quantized DCT coefficients such that the bit 
rate of the video stream is reduced. 
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45. (Original) A computer program product as defined in claim 43, the mg&aai 
further comprising an act of accounting for non linearity of the original quantized DCT 
coefficients. 



46. (Cancelled). 

47. (Original) A computer program product as defined in claim 43, wherein the 
act of performing a variable length coding on the re-quantized DCT coefficients further 
comprises an act of performing a run level coding on the re-quantized DCT coefficients. 

48. (Original) A computer program product as defined in claim 43, the method 
further comprising an act of refraining from performing motion compensation on the video 
stream. 
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